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MINIMUM NOISE PULSE SLIMMER 


Lineu C. Barbosa 
IBM Research Laboratory 
Monterey and Cottle Rds., San Jose, Ca. 

Pulse slimming is a technique commonly used to reduce intersymbol 
interference in magnetic recording, communication, radar and image 
processing. This technique in general has an adverse effect on the 
signal to noise ratio and therefore a limitation on the amount of pulse 
slimming is dictated by the noise deterioration associated with it. 
Different pulse slimming equalizers can be designed for a given amount 
of slimming, each one having a different effect on the total noise 
deterioration. 

This paper introduces a method of designing a pulse slimming 
equalizer with the property that, among all possible equalizers of a 
given class of linear systems, this one maximizes the fraction of the 
output energy (hereon called alpha) within a pre-established time 
window. The noise deterioration introduced is constrained below a given 
level. Alternatively, for a given amount alpha of pulse slimming the 
present equalizer minimizes, within its class, a certain measure of 
noise deterioration. Control over the amount of slimming and over the 
noise deterioration is extremely important in .face of the above 
considerations. This control permits tradoffs to be considered. Also 
extremely important is the fact that the equalizer takes into account 
the physical constraints of the hardware. 

The above technique was used to 

| design equalizers for a magnetic 

12T Window recording channel using a tapped delay 

| 10T Window } line with 10 equaly spaced _ taps 

| separated by 25 ns. For a maximum 

| transition density of 6T (were T is 

OT Window half the clock window) and no 

| intersymbol interference one should 

have 100% of the energy of the single 

transition pulse within a 12T time 

window. The digitized pulse had about 

90% of its energy within the 12T 
window. 
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FIG1: Tradoffs between the 

fraction of the output energy 
within a given window and the 
equalizer's noise penalty. 
Odb = same noise variance be- 

fore and after equalization 
4 8 12 ' when gain is adjusted for 


Noise Penalty (DB) equal input and output 
signal's energies. 
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Fig. 1 shows the computed tradoffs between alpha and the minimized 
noise deterioration for several time windows. Notice that even with Odb 
noise penalty a substantial amount of Slimming is possible. 

Fig. 2 shows the effect of the 4db-noise-penalty equalizer on the 


resolution of a complex signal: it brings the resolution from below the 


95% level to above the 95% level (resolution=ratio of min. peak 
amplitude and max. peak amplitude). 

Fig. 3 shows the effect of the equalizers on peakshifts occurring 
when a dibit (double transition) separated by 6T is writen: notice the 
substantial reduction of the peakshift variance for low noise penalties 
and the gains in the average as well as in the variance of the 
peakshifts introduced by the 4db-noise-penalty equalizer. The 


unequalized dibit is also shown in the picture. 
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FIG2: Effect of equalization FIG3: Dibit peakshifts as 
on a complex signal pattern: function of the equalizer s 
top: equalized Signal noise penalty (10T window) 
(4db noise penalty theoretical curve for peak 
equalizer designed for a shifts due to residual 
10T window). | | intersymbol interference 
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ABSTRACT 


Two approaches in implementing adaptive equalization are 


presented in this talk. 


The basic functional block in the first approach is a Bee 
grammable transversal filter whose tap weights are adjusted 
according to an error correction algorithm which is a modi- 
fied version of the mean square estimation. It is explained 
why the hybrid approach is proposed to implement in a LSI 
form the transversal filter which performs the convolution 
using a CCD tap delay line and multiplying DAC's, one for 
each tap. Due to the stringent cost requirement for the 
project at hand, it is found necessary to approximate the 
linear correlation required by the mean Square estimation. 
The effects of such approximation on the convergence time 
and the adaptivity (to be defined later) are investigated 


using APL simulation. 


A design for the equalizer discussed above is presented for 


a discrete realization. 
Another approach* is given as an alternative to the trans- 
versal filter equalizer, which is especially suitable for a 


discrete implementation. This approach is based on three 
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assumptions made on the isolated pulse. ‘They are: 
(1) The pulse is spread over not more than 
four bit cells 
(2) The pulse is symmetric 
(3) The pulse peak amplitude is predetermined. 
In other words, an AGC loop precedes this 


equalizer. 
It is noted that the latter can be described as a simplified 


version of the former, as evidenced by comparing two respec- 


tive designs. 


* Richard Schneider in Tucson is the originator of. 


this approach. 
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Signal-noise ratios of 13 to 26 dB. These signal-noise ratios 


may make equalizer design extremely difficult. 
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Abstract: "Equalization and S/N Ratio" 
January 14, 1981 D. P. Turner 
Our eacly work in equaization has been based on the frequency 
domain equalizer programs developed by Jud McDowell in Tuscon. 
We have attempted to design an equalizer to operate the 3380 
head-disk combination at 1.25 times the 3380 data rate. The 
equalizer design involved measuring the unegqualized channel | 
frequency response and deriving an equalizer which would match 
the desired "sine channel". The equalizer so designed resulted | 
in reduced on track bit shift compared to the unequalized | 
channel. However, when tested on a precision test stand the | 
equalized channel, although it was a better performer than the : 
unequalized channel, did not perform adequately for a product. 
We are very concerned that future programs are going to be faced Or 
with serious signal to noise ratio problems. We have made oe 
experiments which show error rates dropping very rapidly with = | 
increased noise levels. Scaling exercises predict Frontier ae 
Cpe | 


We have recently discovered three papers on equalization by 


Kameyama, MacIntosh, and Taub which treat equalization in the 
time domain and which all come up with similar results predicting 
limits to which equalization may be gainfully employed. The 
pulse width reduction obtainable by reasonable equalizers indicates 
that doubling the data rate would be possible, but further 
detailed analysis of dibit bitshift and tribit amplitude loss 
indicates that the potential gains are considerably less, say 

a 20 - 30 % improvement in linear density. Kameyama even shows 

a case where if the initial signal-noise ratio is high enough 

the linear density obtainable with equalization is less than 

that obtainable without. We are presently working to verify 


some of these results using 3380 components. 
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SUMMARY 


The objective of this talk is to demonstrate how one can 
achieve write equalization by shaping the write current 


transition in the saturate type recording. 


Before presenting a novel technique for the write equaliza- 
tion, we will first characterize an 18-track double-gap head 
manufactured by Nortronics. Then, we will proceed to de- 
monstrate the effectiveness of the proposed technique in 
terms of the pulse slimming and the peak shift improvement 
using a test set-up with this head. It is mentioned that 
this Nortronics head has been highly publicized as a major 


innovation in the recording field. 


For a given test set-up, the maximum flux density one can 
achieve with this head is obtained by taking into account 
the following: 
(1) The signal-to-noise ratio is 25dB at minimum. 
(2) The peak shift with a worst case pattern is 
503 at maximum. 
1 to fi with 


the same pattern in (2) is 4:1 at maximum. 


(3) The amplitude variation from 3f 


The results show the maximum flux density is 17.2kfci with 


the test set-up previously discussed. 
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The effectiveness of write equalization genends- oh dominance 
of linearity over nonlinearity associated with the write 
process. For a given recording channel where the above is 
true, the write equalization provides SNR enhancement and 


economical hardware implementation. 


A general form of the write equalizer functions to be pre- 


sented can be respresented by a transversal filter structure. 


The first-order function has been reported in the literature 


to be very effective as a read equalizer and also as a write © 


equalizer in AC bias recording. If the first-order Function 
is realized as a write equalizer in saturate iyee recording 
by shaping the write current transition, the major transition 
is modified such that two minor transitions are added ae 


and after the transition, respectively. 


In order to provide some perception on how to select an 
optimum minor transition, the plot is obtained from APL 
simulation, where the effects of the minor transition on the 


Lorentzian pulse are shown. 


The transfer function for the second-order case is 
plotted and a hardware realization of this function in a 
transversal filter configuration is given. This realization 


can be seen as an extension of the first-order realization. 
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The write equalizers discussed so far are compared in terms 


of the isolated pulse response and the pattern response. 


is shown in this comparison that the pulse was slimmed by 


the factor of two with the second-order equalizer. The 


performance of the second-order equalizer is also shown to 
be most satisfactory in terms of peak shift and maintaining 
the symmetry property the input pattern possesses. 
shifts associated with the three bits in the pattern are 


improved from 53, 53 and 20% to 21, 14 and-21%, respectively. 
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ECC FOR TAPES AND DISCS -- R. E. Blahut 


This presentation is a companion to the following presentation by Steve West. 
Between the two presentations a proposed universal LSI decoder is described. 
This decoder will decode any Reed-Solomon code for magnetic tape or disc 
applications. Very high decoding speed is possible, and any number of 

errors can be corrected by the decoder. The user need only provide enough 
redundancy in the recorded message to allow correction of the desired 


number of errors. 


The talk considers the theory upon which the design is based. 
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Reed-Solomon Time Domain Decoder 


Architecture and Galuis Field Multipliers 


Stephen C. West 


GPD Tucson 


There is an Advanced Technology effort underway at GPD Tucson 
to investigate the implementation and Seeeosaee of a Reed- 
Solomon error control decoder. This presentation reports on 
two aspects of the investigation, the decoder apenateeeares 


being investigated and a recently developed Galois Field 


multiplier. 


Reed-Solomon Decoder Architectures 


One of ne primary objectives of the current effort is to 
@evelop a general purpose Reed-Solomon decoder. The motiva- 
elon £6 <his objective bg Age. Bods first, ee allow selec- 
tion of the precise code parameters to occur as late as | 
Bossnic in the product deyeiooment cycle, and second, to 
support a range of products (low, medium and high end pro- 


ducts) within a generation of products. 


We are currently trying to put a plan in place to design and 


oh oe 


build a VTL prototype decoder to be followed by an LSI version. 
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The significant features being considered for the VTL decoder 


are listed in Figure l. 


There are four architectures being examined, all of which are 
based on two decoding algorithms developed by R. E. Blahut at 
FSD Owego. The four architectures are summarized in Figure 2. 


Architectures III and IV are particularly interesting, if 


multiple LSI ships are required to implement the decoder. A- 


properly partitioned decoder would allow an application, need-. 


ing only Nn? speed, to purchase and implement a lower cost de- 


coder than an application which required N x 2t speed. 


Figures 3 thru 9 Peerece the algorithms and block diagrams 
for the four architectures. the algorithm of Figure 3 
(chPeeekice 2) Hs a subset of the algorithm of Figure 5 
(Architectures II and III) with the exception of a slight 
change in the YES branch of the R>2t check (Architecture II). 
The algorithm of Architecture III is expanded, over that shown | 
in Figure 5, to include the operations in the YES branch of 


the Re2t check as a selectable mode of operation. 


The algorithm for Architecture IV (Figure 8) differs from 


the Architecture I algorithm only in the assignment of the 


d 


variable used to accumulate the ot multiplications ( S{ 


versus i). Architecture IY has organized the nN? decoder 
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into two processors: 
O Core Processor - N x 2t clocks per block decode, 
O Ce eee Processor - N x (N - 2t) clocks per 
block decode. | 
By replicating and multiplexing the Auxillary Processors, 
the resultant decoder can achieve the N x 2t speed of Archi- 
tectures II and III. The Core Processor is also a stand 


alone nN? decoder. 


Galois Field (GF) Muitipliers 

One of the more critical elements of the Seeodee: in terms 
of delay and chip real estate, is the GF multiplier. A 

GF eee seer design which has a low circuit count and delay 
was recently developed at GPD Tucson. A design procedure 7 
and implementation for this multiplier, called the Direct 


GF Multiplier in this presentation, are given in Figures 11] 


thru 18. 


Figure 10 compares a number of different implementations of 
GF multipliers. The top two configurations use log and anti- 
log, to the base alpha, look up tables. The second config- 
uration requires the MOD 255 Adder for each multiplier ele- 
ment witnin the decoder plus a complex GF adder for each 


adder element within the decoder. 
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The apparent choice for an 8-bit LSI decoder implementation 


would be the Direct GF Multiplier, which has both low circuit 


count and low delay. A procecure for generating the equations 


implemented by the Direct GF Multiplier is given in Figure 1l 


and a GF(8) example of the procedure is given in Figure 12. 


Figure 13-lists the equations for GF(2) thru GF(128) multi- 
pliers, and Figure 14 lists the equations for the GF(256) 


multiplier. 


Figure 15 shows the block diagram of. the Direct GF Multiplier. 

The three basic operations (blocks) im, he multiplier oe 
0 "AND" Product Array - "AND" each bit of one 
Sone with each bit of the second ere 

O Product Compression - generation of the v 
variables shown in Figure 14 


O Final Selection - collecting the Y's into 


the final output equations. 


Figures 16, 17 and 18 illustrate the implementations of 
the three blocks of Figure 15. This particular implementa- 
tion employs 64 2-input "AND" circuits and 76 2-input "XOR" — 


circuits. 
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2. DEFINE THE +> “AND” PRODUCTS AND ARRANGE 
WW AN Y¥* CLEMENT VECTOR AS FOLLOWS 8 


SAND" PRODUCTS 
L= ©,\,-",¥-! 
as By = X (i+, MOD) +4 > srt ] \= Oy \yoory eel 
NECTOR | | 
bs LX, Xa, Xqy 7 Xv Kea Aga Magn Ave” Ke Xie Xow Ming | 


3. TRE GALS FIELD PRopuct oF ALB Ceack ¥ 
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Prasent error correcting syeteme for disk files typically 
can only correct a sinvle error burgt in a block and require the 
Se Lem to "hiekun' 0 achieve See The decoding of mul - 


imal ‘@xvense “Dy using ewer aware techniques instead of Ged- 
icated hardware solutions. Methods'do exist to utilize the en- 
coder rardware/standard syndrone cenerator to assist in the cal- 
culations of the syndrome comnonents (fig. 1&2). Tf throughput 
deoradation is acceptable then no special high speed circuitry 
is reaquired. The software does ntilize a modes + amount of hard- 
Ware 


Acs the nead for miltinles bree correction hecomes greater 
the soft error rate eek worsen mntil an unaccevtable level is 
reached At this raw error rate on the flv correction of sin- 


rle Meroe bursts will become cost effective. This will neces- 
sitate an additional hlock of buffering to store data while it 

1a checked for correctibilityv under! the constraint of one burst 
(fie. 3). The system will be allowed to hickuv if more than one 
burst error occurs in 3. block. Tn the time of one data block 

the syndrome components must be calculated, the error solved for 
inder the assumption of only one ocecurance, and that solution 
checked for validity (fie. 4). We are probably in the realm of 
'synecial Galois vrocessor hardware! |to achieve these goals. A 
hardware svndrome component calculator could be used to ease these 
hich sneed calculation constraints and also to speed up multiple 
burst correction (fie. 5). Alternately, a duplicate encoder/stan- 
dard svndrame venerator could be used with @ traditional burst 
error trapping method (fig. 6). . 


For svstems with even hicher raw error prohabilities it 
may be desirable to achieve on the fly donyle burst error cor- 
rection witn Reed-Solomon codes. The solution is similar to 
that of single burst correction except that a lookup table is 
used to solve for the roots of the ae 26 location polynomial 
(fig. “74 

On the flv correction of three bursts in a block is more 
difficult for all B.C.4. codes. A Ghien root searcher (hard- 
ware) is needed in all cases. ‘The root searcher can operate 
synchronously with the avprooriate outnut buffer but the valid- 
ity of the correction is not known until tested after the fact. 
A Reed-Solomon code reguires additional data: buffering to allow 
time for calculation of the values of the errors at the locations 
indicated bv the recivricals of the roots of: the error location 
polynomial. | ! 
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